Tatum sinh ở Cullman, Alabama, mẹ là Kay Tatum (nhũ danh Faust), nhân viên hàng không, cha là Glenn Tatum, làm ngành xây dựng.[1][2][3] Anh có chị/em gái tên Paige. Tổ tiên anh chủ yếu gốc Anh.[4]

Năm sáu tuổi, anh và gia đình chuyển tới sống tại một rìa đất trên sông Mississipi, tại đây anh được bố mẹ cho theo học các môn thể thao như điền kinh, bóng bầu dục, bóng chày và bóng đá.

Năm cuối cấp hai, Channing chuyển vào trường quân sự học, tại đây anh dành niềm đam mê đặc biệt cho môn bóng bầu dục. Anh hy vọng giành học bổng vào trường đại học để trở thành cầu thủ chuyên nghiệp. Năm cuối ở trường phổ thông, Channing đã đạt được nguyện vọng khi trường Tây Virginia trao cho anh một suất học bổng toàn phần. Channing còn chứng tỏ mình rất xuất sắc ở các môn võ thuật.

Nhưng do hoàn cảnh gia đình, anh lại quyết định nghỉ học và đi làm. Channing làm nhiều nghề để kiếm sống, từ công nhân xây dựng, môi giới thế chấp đến nhân viên bán hàng. Cuộc sống bớt vất vả hơn khi anh bước chân lên sàn cat.

Sau chương trình thời trang Level Nightclub ở South Beach, Miami hồi tháng 11/2000 do tạp chí Men Health tổ chức, Channing được tạp chí Ocean Drive mời chụp ảnh quảng cáo, và sự nghiệp người mẫu của anh bắt đầu từ đó.

Channing rất có duyên trong các vai diễn thể thao và giành được nhiều thành công vang dội trong các phim truyền hình này.

Anh tham gia bộ phim Biệt đội G.I. Joe với vai diễn một sĩ quan quân đội Conrad Hauser (Duke). Dịp Valentine 2012, anh xuất hiện cùng Rachel McAdams trong phim The Vow.

Gần đây nhất, anh tham gia bộ phim Kingsman: Tổ chức Hoàng Kim với vai diễn đặc vụ Tequila của Statesman (một cơ quan anh em với Kingsman tại Kentucky, Hoa Kì).